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We study the relative error of the state-dependent N ^ L cloning. A copying transformation and 
dimension of state space are not specified. Only the unitarity of quantum mechanical transformations 
is used. The proposed approach is based on the notion of the angle between two states. Firstly, 
the notion of the angle between two states is discussed. The lower bound on the relative error of 
copying with multiple copies is examined. In addition, the lower bound on the absolute error is then 
studied. We compare the obtained bounds with the case of maximizing the global fidelity. 



I. INTRODUCTION 
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\ A copying of the quantum information has some severe constraints. First of all, an arbitrary quantum state cannot 

■ be perfectly copied For copying of set of two non-orthogonal pure states some bounds already appear. The two- 
^-H ', state problem was first considered by Hillery and Buzek |^ . They examined approximate cloning machines destined 

for copying of prescribed two non-orthogonal states. In paper Q such devices were called 'state-dependent doners'. 
CN \ Writers of Q introduced the notion of 'global fidelity' and constructed the optimal symmetric state-dependent doner 
which optimizes the global fidelity. The problem is stated in the following way. Let us assume that our our auxiliary 
device CM (the copying machine) must produce two copies (one actual copy plus the original) of particle secretly 

■ prepared in some state from a set 2t = {|0), | ■(/')}■ How well CM can do? If states |(/)) and j?/;) are not orthogonal, 
T-H ' then errors will be inevitably introduced. The general lower bound on the absolute error of copying of two-state 

• set was obtained in paper Hillery and Buzek also considered the lower bound on the absolute error in the case, 
' ^ \ when CM produces n + 1 copies (i.e. n actual copies plus the original) of single input particle. These results were 

• extended in papers those examined N ^ L state-dependent cloning. (Note that pointed works also concern 
another questions.) The universal copying machines, producing multiple copies, were considered in papers |^,^. 

Of course, the evaluation of copying quality is dependent on the used measure of 'closeness' to ideality. Measure 
' used by Hillery and Buzek can be named 'absolute error' of copying of two-state set. In work |^-^ the global fidelity 
^ • was maximized and the optimal symmetric state-dependent doner was constructed. 

^ \ Thus, the state-dependent cloning was mostly examined from the 'global fidelity' viewpoint. However, the state- 
O^' dependent cloning is a complex subject with many facets. Important as the notion of the global fidelity is, it does not 
^ ' cover the problem on the whole. In paper |Q author proposed and motived the notion of the relative error for 1 — > 2 
state-dependent cloning. The lower bound on the relative error was deduced. Our approach based on the notion of 
the angle between two states. In present paper the developed us approach is applied to the copying machine, giving 



a fixed number L of copies from a fixed number N of identically prepared particles (it is clear, L > N). In submitted 
analysis a copying transformation and dimension of state space are not specified. Only the unitarity of quantum 
mechanical transformation is used. The lower bound on the relative error is derived. The lower bound on the relative 
error allows to elucidate a tradeoff between a quality of copies and the part of actual copies. We also improve results 
obtained by Hillery and Buzek . We describe the optimal asymmetric state-dependent doner which minimizes both 
the relative and absolute errors. In our examination all the state vectors are normalized to unity. In calculations 
non-unit vectors will sometimes occur, and these cases will be expressly stated. The norm of the vector |$) is defined 

as \\m = [{mY'^- 

II. PRELIMINARY 

We shall now discuss the notion of angle between two states. Angle (5($, vj/) e [0; 7r/2] between two states |$) and 
Ivf) is defined by 

5{<^,^) = arccos(|($|^')|) . (2.1) 
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For brevity we shall also often write . In paper 0| the following useful inequality was proven: 



|($|n|$) - (*|n|*)| < - K^-l*)!^ ==sin(5<E,*, (2.2) 

where 11 is any projector. So that if angle (5$* is small, then the probability distributions generated by states |$) and 
I^E") for an arbitrary measurement are close to each other: 

I P(i? I $)-P(i? I I < sin (2.3) 

It must be stressed that for mixed states there is a similar relation. Suppose that x ^-nd ^ are density operators 
describing states of a quantum system I. We can imagine that these mixed states arise by a partial trace operation 
from pure states of an extended system "I+II". That is, there are states \u) and for which 

X = Tr„[|u)(u|] and = Tr„[ |u) ] . 

These pure states \u) and \v) are called "purifications" of x a-nd w respectively. Fidelity 

F{x,'^) — sup| I \u) and \v) are purifications of x and uj } (2-4) 

was introduced by Jozsa [0. Fidelity F(x,u;) ranges between and 1, F{x,tij) = 1 if and only li x ~ ^- The 
measurement over system I in mixed state p produces result R with probability 



where 11^ is the corresponding projector. Let the supremum in Eq. (2.4) is reached by purifications \u') and \v'). 
Because 

P{R\x)^ {u'\nR®l\u') and P{R\uj) = {v'\IiR®l\v') , 



where 1 is the identity operator, Eq. (2.2) then gives 



\P{R\x)-P{R\oj)\<^l-\ {u'\v')\^ = - F{x., ^) ■ (2.5) 



The last relation extends Eq. ( |2.3| ) to the case of mixed states. 

The measurement of transition probability is an other main form of experiment with a quantum system. In this 
case we for a time allow the studied system I to interact unitarily with the auxiliary system 1 1 . The system 1 1 will 
cause the system I to perform some transitions. The probability that after the expiry of time t the system I will have 
some property described by projector 11 is equal to 

Tr,[np(t)] = Tr[(n®l)(7(<)], (2.6) 

where density operator p(t) — Trncr(i) of system I is the partial trace of density operator a{t) of composite system 
"I+II" over system II. If in initial moment the system I resides in pure state \s) and the system II resides in pure 
state I to), then after the expiry of time t the state of composite system "I+II" is described by density operator 

where vector \Vm \t)) = U(t) \s) (g) \m) , U(t) is the evolution operator of composite system "I+II". We then get that 
probability is 

Tr [ (n ® 1) a^^) (t) ] = (y„(;) (t) I n ® 1 1 vl^) it)) . 

The unitarity of transformation U(t) implies that {Vm \t)\V,'if\t)) — {4>\iJj) , and by the use of Eq. (O) we then 
have 

■Tr[(n0l)a(„^)(i)]-Tr,+„[(n0l)a«')(t)] <smS^^. (2.7) 
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for two initial states \<j)) and \'ip) of system I. However, in many experiments auxiliary system II is the macroscopic 
system, and, generally, its initial state is mixed. Let the initial state of system II is described by density operator 

9{^) ^^^^m.\■m){■m\, ^^„ = 1. 

m m 

Then after the expiry of time t composite system "I+II" will reside in the state described by density operator 

= U(t) \y^^^rn\s){s\ ® |m)(m| J ^3\t) = f^^a^^) {t) . 

\ ni / m 



Applying property Tr (A + B) = Tr A + TrB , the triangle inequality and Eq. (2.7), we then get 



Tr[(n® l)cr('^)(i)] -Tr[(n(g)l)(TW(i)] <sin,5^^. (2.8) 

Taking 11 = |'/?)(</j| , for probability w{ip\s;t) of transition of system I from state \s) to state \ip) in a time t we get 
such an inequality: 

\w{ip\4i;t) - w{ip\ip;t)\ <sinS(j,^. (2.9) 



Eqs. (2.3) and (|2.9|) show that if the angle between two states is small, then experimental manifestations of these 



states are close to each other. Thus, the angle between two pure states is the reasonable measure of their closeness. 

III. BASIC DEFINITIONS 

Let us assume that the copying machine has as input N particles, each from which is prepared in state |s), and the 
copying machine must output a fixed number L = M + N oi similar prepared particles (ideally, number L of particles, 
prepared each in state |s)). Input state \s) is in a set ^ ~ {\(f)) , \ip)} of two pure states, which we would like to copy. 
If initial state of the copying machine is described by vector \m), then a CM action is 

V|s)e2l: \s^^) \m) ^ \V,l:^) . (3.1) 

The unitarity of a copying transformation implies that 

im))'' = {Vj;t^\Vi^^) , (cosS^^f = cos<5(V;(^), yW) . (3.2) 

Following to paper Q, we act on the output \Vm'') by projector |s®^)(s®^| (8) 1 , where 1 is the identity operator. 
Let vector js*^^) (g) \qm^) be a result of this action, then the output can be expressed as 

|Vl^)) = |,«i)«|g(^)) + |±(^)). (3.3) 

The idempotency of the above projector implies 

{|s«^)(.®^|®l}|4:)) = 0. (3.4) 

In general, {qln^) and l-L^^j-*) are not unit, but there is 

llk^^>lP + lll^^^^>lP = l (3.5) 

according to the unitarity. Quantity Xm^ — \\ l-L^^)!! was introbuced by Hillery and Buzek |^ as the size of error of 
copying of state |s). We shall now consider a relationship between xin' and the deviation of the resulting probability 
distribution from the desired probability distribution. Let us introduce magnitude 

5il^ ^ inf { SiVi^ls^"^ ® fc) I (fc|fc) = 1 } . (3.6) 



Using relation (3.4), we see that the inner product of unit vectors {Vm''\ and \s^^) |fc) is equal to {qm''\k) . Because 



II |fc)|| = 1 , the Schwarz inequality gives 

|('?^^|fc)|<llk^^)li 
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where the equahty takes place if and only if Igm"*) = c\k) for some complex number c. The maximal value of the 
modulus of the inner product of two unit vectors corresponds to the minimal value of angle between these vectors, so 
that if stated in Eq. (3.£) infimum is reached by vector \k), then unit vector \k} and vector \qm) are coUinear. For 



Qrn)\\ ^ let us define vectors 



k^nVllkif)!! and \idi 



{s)\ d£.f I <»Lx 



(E> 1 4^ 



(3.7) 



Stated in Eq. ( ^.6| ) infimum is reached for each vector \k) — u \ kln) with complex unit u , and (5™^ is angle between 
unit vectors |Vi„ ) and j/d^-*). Let Hermitian operator A describes some observable for particle 1. Its measurement 
over particle in state \s) produces result a with probability p{a\s) = (s| Xlajs), where Ha is the corresponding projector. 
Consider now this observable for composite system • • +L+CM". In accordance with Eq. (p^), the measurement 
of such an observable over system "!+• • • +L+CM" in pure state \V) gives result a with probability 

p{a for 1 1 y) = {V\ Ha® 1^^\V) , 

where Ha (8) 1®^ is the projector on the corresponding subspace of the composite system state space. In a similar 
manner, the expression for measurement of observable for particle j is obtained. For state j/c?^-') the probability of 
outcome a is 

P{a for j I Idlf) = (,s| n^ls) = pia\s) , (3.8) 
f>,ip. Thus, l/dm') corresponds to the ideal output. In line with Eqs. ( |3.6D and ( |3.7| ) we 



where j 
have 



, L and s 



Then Eq. (3.5) gives |||_L 



C0S<5(^) = K^if^lW^^)! = \{qt^\ki^^)\ - Wki^M ■ 
— sinSm ■ As Eqs. (O) and (|3.8D and definition of Xm show, 



PiabTj\Vi'^)-pia\.s) 



(3.9) 



(3.10) 



(s) 

i.e. magnitude Xm characterizes as a whole the deviation of the resulting probability distribution from the desired 
probability distribution. Sum Xm^ + Xm '^ evaluates the total error of copying of set 21, when the initial state of the 
copying machine is described by vector \m). 

Definition 1 The size AE{^) — ' + Xm'^ is the absolute error of copying for set 21 = {10), IV")}- 
However, this criterion loses sight of closeness of states |0) and To understand this better we shall argue in the 
form of a game. Fixed parameters are the set 21 = IV')} of two non-orthogonal states, the number N of input 
qubits and the number L of output qubits. Two persons called Alice and Clare play the game. (Following to paper 
1^, we shall call the paradigmatical doner Clare.) Both players know the game parameters. At first, Alice chooses one 
state from the set 2t without Clare's knowledge. The next Alice's move is to prepare each of N qubits in the chosen 
state. Then Alice sends the prepared qubits to Clare. Clare's step is to make L > N qubits of the given TV qubits. 
The next Clare's step is to guess the Alice's choice by measurement made on the output of the copying machine. The 
game is repeated. How many chances has Clare? 

Let us take that states \(j)) and ji/') are sufficiently close to each other. Then the lower bound on the absolute error 
is close to 0. Next, both the upper bounds on the global fidelity and the local fidelity are close to 1. All these criteria 
assert that copying process can be made near to the ideality. Clare knows both the ideal outputs corresponding to 
choise of {(jj) and choise of {ip) respectively. She will compare given output to this ideal output and to that one. At 
first sight it seems that Clare can simply recognize the chosen state. It would be a rashness to think so. Indeed, the 
closeness of states \(f>) and implies certain closeness of the ideal outputs. But if so, is Clare able to decide that 
given output should be related to this ideal output and not to that one? How are Clare's chances dependent on the 
game parameters? 

To express this in quantitative form we should use some measure of closeness for states \Im^) and 
according to Eq. ( |2.3D 

PiR\Id (f ) - P(i? I /d ) < sin J(/d ,Idit^), 



I^V). Since 
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m ,-i-m ) provides such a measure. It stands to reason, this quantity is depending on similarity of 



the quantity smd{I. 

states \(t>) and Let us take that siiiS{Im \ Im^) is small. Is Clare willing to decide that given output \Vm') should 
be related to ideal output \Idl^^) and not to \Im^) ? The closeness of \Vm^) to \Im^) is measured by Xm^ — siiiSm\ 
the closeness of {vj^'^) to |/^'') is measured by xif' — sin (5m''. It is not without significance that smd{I^'^^ ^'^'^'^ 
size of the same kind. Therefore, it is advisable to compare the absolute error with pointed quantity. 
Definition 2 The relative error of N ^ L copying for set 2t = {\4')i IV')} 



As). 



m ) ^ra ) is 



(3.11) 



We shall now derive the angle relations, from which bounds on the errors are simply obtained. In order to be rid 
of bulky expressions we shall below use the notation 



5jv = ^(0®^,V''^). 
Recall that the spherical triangle inequality holds 0: 

6{X, Y) < S{X, Z) + (5(r, Z) . 

Using Eq. ( 3.13| ) twice, we have 

5(/dL*),/d(^)) < Ji^) + 4^) + 5{vi^\V^^) . 

In accordance with the Schwarz inequality, there is 



(3.12) 



(3.13) 



(3.14) 



whence we obtain 5{Id[t\ld';^^) > 6l ■ Therefore, Sl < 6)^ + S'ir'^' + (5(K7^ K70 , or simply 



(0) , f('A) 



N 



(3.15) 



in line with Eq. (3.2). Since < \{(t)\->Jj)\ < 1 and N < L, there is Sn < 5l ■ Eqs. (|t|) and ( |3.15D contain the 
restrictions imposed by the laws of the quantum theory. In particular, the ones allow to derive the lower bounds on 



both the relative error and absolute error. 



IV. LOWER BOUNDS ON THE ABSOLUTE AND RELATIVE ERRORS 



In this section the lower bounds on the absolute and relative errors will be obtained. In order to minimize i?i?(2l) 
the quantity sin(5(/d^f'', /d^') must be as increased as possible. We shall individually consider two cases: 

(i) 5^^^ + Jif ) +Sn< 7r/2 , 

(ii) + S^^^ +Sn> 7r/2 . 



Using Eqs. (3.2) and (3.14), for the case (i) we have 

sin,5(M(,f , /dL^)) < sin(jW) + + Sn) . 
In addition, there is (see trigonometric formula for sine of sum [|ll|) 

sin4^)+sin4^)>sin(4^)+5W) 

By the two last inequalities, 

RE{^) > cos 5n - sin Sn cot(5("^) + S'-'^^ +Sn). 



It must be stressed that the equality in Eq. (4.2) is necessary for the equality in Eq. 



the right-hand side of Eq. (4.3) in the interval 6l < + Sm' + 6n < 7r/2 established by Eq. (3.15) and the 
case (i) condition. The minimum is reached at the left boundary point of the above interval. In fact, the right-hand 



(4.1) 
(4.2) 
(4.3) 

We want minimizing 
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side of Eq. (4.3) increases as the cotangent decreases, and the cotangent is a decreasing function of one's argument. 
Therefore, in the case (i) 



RE{^) > sm{SL - (5jv) / sin 



(4.4) 



Further, in the case (i) inequahty AE{^) > sm{6L — Sn) holds. In the case (ii) i?£'(2l) > sinSm'' + sinJm , because 
sm (5(/(i^\W^^)) < 1. Next, the case (ii) condition can be separated into two alternatives, 7r/2 — < Sm"^ + Sm'' < 
tt/2 and 7r/2 < (5m •* + Sm'' < tt . The first alternative contains 

RECQl) > sin(5(,f' + S^f) > cos Sn ■ 

In the second alternative the conditions Sm'' < 7r/2 and 7r/2 < Sm'' + Sm'' < ti" ensure sin^m'' + sin Sm'' > 1 . So, in 
the case (ii) RE{%) > cos^at and AE{%) > cos Sn ■ To sum up, we see that the lower bound on the relative error is 
given by the right-hand side of Eq. (4.4). Designating z = cosS^^ , hence cosSl = and cos^at = , Eq. (4.4) 
can be rewritten as 



RE{^) > F{z\N,L) =^ - z^y^(l-z2^)/(l-z2L), 



(4.5) 



In addition, we have established that A(2l) > sin((5L — Sn) ■ This inequality can be reformulated as the following 
inequality which improves the results of Ref . ||] : 



2N 



(4.6) 



Note that the derived lower bounds remain valid in the case, when the initial state of the copying machine is mixed. 
This extension has meaning, because the copying machine, most likely, be the macroscopic system. If the initial state 
of the copying machine is described by density operator 



X! I™) , ^ Mm = 1 , 



(4.7) 



then after the copying procedure the composite system " 1+- • • +L+CM" will reside in the state described by density 
operator 



a(^)=5^A*m|Fif))(Fjf)|. 



(4.8) 



Then the size of the error of copying of state \s) is defined in a reasonable way as 

^ — / , H-m^m ■ 



(4.9) 



Then the measurement of particle observable over particle 1 produces result a with probability 



P{a for 1 1 



Tr 



The expression for particle j is simply obtained by obvious changes. Using Eqs. (3.10) and (4.9), we then get by a 
way, which is similar to reason for (^.8|), such an inequality 



P{a for j I a 



is)-. 



p{a\s) 



where j = I, . . . , L and s = (j),'ip. In this case the absolute error AE{^) = X'-'t'^ + , the relative error 



RE{^) = ^ Mr, 



X 



(0) 



smS{Idlt\ldlt^) 



(4.10) 



(4.11) 



Note that the lower bounds given by theorems 1 and 2 are tightest. Indeed, we shall below describe the doner 
that reaches the ones. For example, F{z\N,L) is plotted as function of z for iV = 1 and five values of L in Fig. 1. 
In the greater part of interval z € [0; 1] the function increases and only in the vicinity of the right boundary point 
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the one becomes decreasing. The maximum of function and the hmiting value (l — y/N/L^ as z ^ 1 are values of 
the same order. So, quantity (l — ^JN/ can estimate our possibilities for the state-dependent N ^ L copying. 
If the relative number of actual copies is small, i.e. N/L « 1, then for all z E [0; 1] the lower bound on the relative 
error is also small. Theoretically, in this case we can attain the good quality of state-dependent cloning. Conversely, 
if the relative number of actual copies is close to 1, i.e. N/L ^ 1, then the relative error will be perceptible (except 
almost orthogonal states). In the limit L ^ oo we have F{z\N,L) . Thus, there is, in general, a tradeoff 

between a quality of copies and the relative number of actual copies. As to the game played by Alice and Clare, we 
note the following. If for given parameters of the game the quantity F{z\N, L) is value of order 1 then Clare hardly 
has chances. Too strong a closeness of ideal outputs will prevent her from guessing Alice's choise. 



V. OPTIMAL ASYMMETRIC CLONER 



We shall now describe the asymmetric state-dependent doner reaching the presented lower bounds. In principle. 



both lower bounds given by Eqs. (4.5) and (4.6) can be reached without ancilla. Then a unitary operator U acts on 
the Hilbert space of L qubits: 



for s = The ideal output \Id^''>) = \s'^^) , and sm6{Id^'''\ld^'^'>) = VT^^ ■ The equality in Eq. dSTSj ) is 

necessary to minimize the relative error. Recall that the equality in Eq. ( 3.13| ) holds only if the triplet is coplanar [Q. 
Therefore the equality in Eq. ( |3.15D holds only if both final states IF^"^)) and jV^^'^)) lie in plane spanljc/)®^), \'ip'^^)} . 
This is also necessary to maximize the global fidelity nM- Because unitary operations preserve angles, we have 



(5.1) 



If states 10) and are not orthogonal or identical then angle 5{(j)®\Tp® ) is larger than the right-hand side of 
Eq. (5.1), and the ideal copying is impossible. In fact, it is impracticable that angle between 10*^^ ® q®m\^ ^-^^ 
|V'®^(g)0®^0 should be properly increased. To superpose the plane span{|0'»^(g)O'^*^), IV'^^^O'^^O} onto the plane 
span{|(/)®^), by rigid rotation U is at most that we can achieve. The transformation with characteristics 

span{|F(*)), \V^^^)} = span{|0®^), jV-®^)} , (5.2) 
^^(^) ^ (5^_5^)/2 (5.3) 



is the optimal 'global' doner constructed in Rcfs. Q (for the 1^2 case) and [£ 
for both states \4>) and \i>). The absolute error AEs{%) = 2sin[((5L — ^Ar)/2] 
formulae we find that the relative error 



This doner produces equal errors 
Using the standard trigonometric 



1 - z«+^ 



'1-z 



2N 



1 



-,2L 



1 



-,2L 



1/2 



This doner does not reach the equality in Eq. (O) (except when states \4>) and |-0) are orthogonal or identical). 
Therefore, the optimal 'global' doner minimizes neither the relative error nor the absolute error. 

We shall now propose an asymmetric doner optimizing the relative error. Such a optimal asymmetric state- 
dependent doner is defined by 



span{|l/('^)),|F('^))} 
= A 6^^^ = 5l ^ 



= span{|0®^),|V/ 
5n ■ 



(5.4) 
(5.5) 



This doner makes the ideal copying of one from pair 21 of prescribed states. Both the equality in Eq. (3.15) and 
the equality in Eq. (42) are reached. Therefore, for the doner defined by Eqs. (5^) and (5.5) the relative error 
REa{^) = F{z\N,L) and the absolute error AEa{^) is equal to the right-hand side of Eq. (4.£). In other words, 
the optimal asymmetric state-dependent doner minimizes both the relative and absolute errors. 

Thus, if states |0) and jV") are not orthogonal or identical then i?i?^(2l) < REs{^) ■ Is this distinction significant? 
In order to study the question we consider the relative value of difference between REs{^) and REa{^), that is 



f{z\N,L)^{ REs (21) - RE A (2t) } /RE a (21) . 



(5.6) 
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For example, f(z|iV, L) is plotted as function of z for N = 1 and five values of L in Fig. 2. One sees that the distinction 
between REs{^) and REa{'^) reaches several interest and becomes perceptible as the part of actual copies increases. 
Quantity f{z\N,L) also illustrates the distinction between ^£'5(21) and AEa{^)- Thus, the doner defined by Eqs. 
(5.4) and (5.5) is not insignificant. 



VI. CONCLUSION 



We have studied new optimality criterion for the state-dependent N ^ L cloning. We have beforehand presented 
a few useful inequalities. Using physical reasons, the notion of the relative error has been then introduced. We have 
found that optimizing the relative error principally differs from optimizing other criteria. The tightest lower bounds 
on both the relative error and the absolute error have been obtained. The ones depend on the number N of input 
qubits, the number L of input qubits and argument z that is the modulus of the inner product of states to be copied. 
We have described the optimal asymmetric state-dependent doner that minimizes both the relative error and the 
absolute error. For studying with restect to 'fidelity' viewpoint, optimizing the relative error is complementary rather 
than competitive. Thus, the study of the relative error has allowed to complement a portrait of the state-dependent 
N ^ L cloning. 
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L=39 




FIG. 1. The function defined by Eq. (|!|) for iV = 1 and five values of L, namely L = 3, 5, 8, 13, 39. 
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